/*
题目：股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
 */
public class Offer63 {
    public int maxProfit(int[] prices) {
        int minPrices = Integer.MAX_VALUE;
        int ans = 0;
        for(int num: prices) {
            minPrices = Math.min(minPrices, num);
            if(num - minPrices > ans) {
                ans = num - minPrices;
            }
        }
        return ans;
    }
}
